Multi-Objective Task Scheduling Approach for Fog Computing
نویسندگان
چکیده
Despite the remarkable work conducted to improve fog computing applications’ efficiency, task scheduling problem in such an environment is still a big challenge. Optimizing these applications, i.e. critical healthcare smart cities, and transportation urgent save energy, quality of service, reduce carbon emission rate, flow time. As proposed much recent work, dealing with this as single objective did not get desired results. result, paper presents new multi-objective approach based on integrating marine predator’s algorithm polynomial mutation mechanism (MHMPA) for environments. In algorithm, trade-off between makespan ratio Pareto optimality produced. An external archive utilized store non-dominated solutions generated from optimization process. Also, another improved version (MIMPA) by using Cauchy distribution instead Gaussian levy Flight increase algorithm’s convergence avoiding stuck into local minima possible investigated manuscript. The experimental outcomes proved superiority MIMPA over standard one under various performance metrics. However, couldnŠt overcome MHMPA even after strategy version. Furthermore, several well-known robust algorithms are used test efficacy method. experiment show that could achieve better employed metrics: Flow time, improvement percentage 414, 27257.46, 64151, 2 those metrics, respectively, compared second-best algorithm.
منابع مشابه
Task Scheduling in Fog Computing: A Survey
Recently, fog computing has been introducedto solve the challenges of cloud computing regarding Internet objects. One of the challenges in the field of fog computing is the scheduling of tasks requested by Internet objects. In this study, a review of articles related to task scheduling in fog computing has been done. At first, the research questions and goals will be introduced, an...
متن کاملMulti-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids
To use services transparently in a distributed environment, the Utility Grids develop a cyber-infrastructure. The parameters of the Quality of Service such as the allocation-cost and makespan have to be dealt with in order to schedule workflow application tasks in the Utility Grids. Optimization of both target parameters above is a challenge in a distributed environment and may conflict one an...
متن کاملOptimization Task Scheduling Algorithm in Cloud Computing
Since software systems play an important role in applications more than ever, the security has become one of the most important indicators of softwares.Cloud computing refers to services that run in a distributed network and are accessible through common internet protocols. Presenting a proper scheduling method can lead to efficiency of resources by decreasing response time and costs. This rese...
متن کاملSolving Flexible Job Shop Scheduling with Multi Objective Approach
In this paper flexible job-shop scheduling problem (FJSP) is studied in the case of optimizing different contradictory objectives consisting of: (1) minimizing makespan, (2) minimizing total workload, and (3) minimizing workload of the most loaded machine. As the problem belongs to the class of NP-Hard problems, a new hybrid genetic algorithm is proposed to obtain a large set of Pareto-optima...
متن کاملmulti-objective and scalable heuristic algorithm for workflow task scheduling in utility grids
to use services transparently in a distributed environment, the utility grids develop a cyber-infrastructure. the parameters of the quality of service such as the allocation-cost and makespan have to be dealt with in order to schedule workflow application tasks in the utility grids. optimization of both target parameters above is a challenge in a distributed environment and may conflict one ano...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2021
ISSN: ['2169-3536']
DOI: https://doi.org/10.1109/access.2021.3111130